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(57) Abstract 

The invention relates to a method for transforming an image area. A deciding unit first carries out a vertical transformation of the 
image area and then carries out a horizontal transformation of the image area or vice versa. 

(57) Zusammenfassung 

Es wird ein Verfahren zur Transformation eines Bildbereichs angegeben t bei dem von einer Entscheidungseinheit zuerst eine vertikale 
Transformation des Bildbereichs und anschlieBend eine horizontale Transformation des Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation durchgefuhrt werden. 
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Beschreibunq 

Verfahren und Anordnung zur Transformation eines Bildbereichs 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Transformation eines Bildbereichs 

Ein solches Verfahren mit dazugehoriger Anordnung ist bekannt 
aus [1]. Das bekannte Verfahren dient im MPEG-Standard als 
Codierverfahren und basiert im wesentlichen auf der hybriden 
DCT (Diskreten Cosinus Transformation) mit Bewegungs- 
kompensation. Ein ahnliches Verfahren wird fur die 
Bildtelefonie mit n x 64kbit/s (CCITT-Empf ehlung H.261), fur 
die TV-Kontribution (CCR-Empf ehlung 723) mit 34 bzw. 45Mbit/s 
und fur Multimedia-Applikationen mit 1, 2Mbit /s (ISO-MPEG-1) 
verwendet. Die hybride DCT besteht aus einer zeitlichen 
Verarbeitungsstufe, die die Verwandtschaf tsbeziehungen 
aufeinanderfolgender Bilder ausnutzt, und einer ortlichen 
Verarbeitungsstufe, die die Korrelation innerhalb eines 
Bildes ausnutzt. 

Die ortliche Verarbeitung ( Intraf rame-Codierung) entspricht 
im wesentlichen der klassischen DCT-Codierung . Das Bild wird 
in Blocke von 8x8 Bildpunkten zerlegt, die jeweils mittels 
DCT in den Frequenzbereich transf ormiert werden. Das Ergebnis 
ist eine Matrix von 8x8 Koef f izienten, die naherungsweise die 
zweidimensionalen Ortsf requenzen im transf ormierten Bildblock 
widerspiegeln. Ein Koeffizient mit Frequenz 0 (Gleichanteil ) 
stellt einen mittleren Grauwert des Bildblocks dar. 

Nach der Transformation findet eine Datenexpansion statt. 
Allerdings wird in naturlichen Bildvorlagen eine 
Konzentration der Energie urn den Gleichanteil (DC-Wert) 
stattfinden, wahrend die hochstf requenten Koef f izienten meist 
Null sind. 
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In einem nachsten Schritt erfolgt eine spektrale Gewichtung 
der Koef f izienten, so daft die Amplitudengenauigkeit der 
hochfrequenten Koef f izienten verringert wird. Hierbei nutzt 
man die Eigenschaf ten des menschlichen Auges aus, das hohe 
Ortsfrequenzen weniger genau auf lost als niedrige. 

Ein zweiter Schritt der Datenreduktion erfolgt in Form einer 
adaptiven Quantisierung, durch die die Amplitudengenauigkeit 
der Koef fizienten weiter verringert wird bzw. durch die die 
kleinen Amplituden zu Null gesetzt werden. Das Maft der 
Quantisierung hangt dabei vom Fiillstand des Ausgangspuf f ers 
ab: Bei leerem Puffer erfolgt eine feine Quantisierung, so 
dafi mehr Daten erzeugt werden, wahrend bei vollem Puffer 
grober quantisiert wird, wodurch sich die Datenmenge 
15 reduziert. 

Nach der Quantisierung wird der Block diagonal abgetastet 
("zigzag"-Scanning) , anschliefiend erfolgt eine 
Entropiecodierung, die die eigentliche Datenreduktion 
20 bewirkt. Hierfur werden zwei Effekte ausgenutzt: 

1.) Die Statistik der Amplitudenwerte (hohe Amplitudenwerte 
treten seltener auf als kleine, so daft den seltenen 
Ereignissen lange und den haufigen Ereignissen kurze 
Codeworter zugeordnet werden (Variable-Length-Codierung, 
VLC). Auf diese Weise ergibt -sich im Mittel eine 
geringere Datenrate als bei einer Codierung mit fester 
Wortlange. Die variable Rate der VLC wird anschlieftend 
im Puf f erspeicher geglattet. 



25 



30 



35 



2.) Man nutzt die Tatsache aus, daft von einem bestimmten 
Wert an in den meisten Fallen nur noch Mullen folgen. 
Statt aller dieser Mullen ubertragt man lediglich einen 
EOB-Code (End Of Block) , was zu einem signif ikanten 
Codiergewinn bei der Kompression der Bilddaten f iihrt . 
Statt der Ausgangsrate von 512bit sind in dem 
angegebenen Beispiel nur 4 6bit fur diesen Block zu 
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iibertragen, was einem Kompressionsf aktor von tiber 11 
entspricht . 

Einen weiteren Kompressionsgewinn erhalt man durch die 
5 zeitliche Verarbeitung ( Interf rame-Codierung) . Zur Codierung 
von Dif f erenzbildern wird weniger Datenrate benotigt als fur 
die Originalbilder, denn die Amplitudenwerte sind weitaus 
geringer . 

10 Allerdings sind die zeitlichen Differenzen nur klein, wenn 
auch die Bewegungen im Bild gering sind.- Sind hingegen die 
Bewegungen im Bild groB, so entstehen grolJe Differenzen, die 
wiederum schwer zu codieren sind. Aus diesem Grund wird die 
Bild-zu-Bild-Bewegung gemessen (Bewegungsschatzung) und vor 

15 der Dif f erenzbildung kompensiert (Bewegungskompensation) . 

Dabei wird die Bewegungsinf ormation mit der Bildinf ormation 
iibertragen, wobei ublicherweise nur ein Bewegungsvektor pro 
Makroblock (z.B. vier 8x8-Bildbl6cke) verwendet wird. 

20 Noch kleinere Amplitudenwerte der Dif f erenzbilder werden 
erhalten, wenn statt der verwendeten Pradiktion eine 
bewegungskompensierte bidirektionale Pradiktion benutzt wird. 

Bei einem bewegungskompensierten Hybridcoder wird nicht das 
25 Bildsignal selbst transf ormiert , sondern das zeitliche 

Diff erenzsignal. Aus diesem Grund verfugt der Coder auch uber 
eine zeitliche Rekursionsschleif e, denn der Pradiktor muB den 
Pradiktionswert aus den Werten der bereits ubertragenen 
(codierten) Bilder berechnen. Eine identische zeitliche 
30 Rekursionsschleif e befindet sich im Decoder, so dafi Coder und 
Decoder vollig synchronisiert sind. 



35 



Im MPEG-2-Codierverf ahren gibt es hauptsachlich drei 
verschiedene Methoden, mit denen Bilder verarbeitet werden 
konnen : 
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I-Bilder: Bei den I-Bildern wird keine zeitliche Pradiktion 
verwendet, d.h., die Bildwerte werden direkt 
transf ormiert und codiert, wie in Bild 1 
dargestellt. I-Bilder werden verwendet, urn den 
5 Decodiervorgang ohne Kenntnis der zeitlichen 

Vergangenheit neu beginnen zu konnen, bzw. um eine 
Resynchronisation bei Ubertragungsf ehlern zu 
erreichen. 

10 P-Bilder: Anhand der P-Bilder wird eine zeitliche Pradiktion 
vorgenommen, die DCT wird auf den zeitlichen 
Pradiktionsf ehler angewandt . 

B-Bilder: Bei den B-Bildern wird der zeitliche bidirektionale 
15 Pradiktionsf ehler berechnet und anschlieliend 

transf ormiert . Die bidirektionale Pradiktion 
arbeitet grundsat zlich adapt iv, d.h. es wird eine 
Vorwartspradiktion, eine Ruckwartspradiktion oder 
eine Interpolation zugelassen . 

20 

Ein Bildsequenz wird bei der MPEG-2-Codierung in sog . GOPs 
(Group Of Pictures) eingeteilt. n Bilder zwischen zwei 
I-Bildern bilden eine GOP. Der Abstand zwischen den P-Bildern 
wird mit m bezeichnet, wobei sich jeweils m-1 B-Bilder 
25 zwischen den P-Bildern befinden. Die MPEG-Syntax uberlaftt es 
jedoch dem Anwender, wie m und n gewahlt werden. m=l 
bedeutet, daft keine B-Bilder verwendet werden, und n=l 
bedeutet, dafi nur I-Bilder codiert werden. 

30 Bevorzugt erfolgt im Rahmen der DCT-Transf ormation auf Seite 
des Encoders eine spalten- bzw. zeilenweise Transformation... 
Dabei erfolgt die Art der Transformation fur alle Bilddaten 
gleich, was fur bestimmte Bilddaten von Nachteil ist. 



35 Die Aufgabe der Erfindung besteht darin, einen Bildbereich zu- 
transf ormieren, wobei die Reihenfolge von vertikaler und 
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horizontaler Transformation von vorgegebenen Bedingungen 
abhangt, die gezielt beriicksichtigt werden. 

Dabei kann eine deutliche Verbesserung der Bildqualitat 
erreicht werden. 

Diese Aufgabe wird gemafi den Merkmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspruchen. 

Zur Losung der Aufgabe wird ein Verfahren zur Transformation 
eines Bildbereichs angegeben, bei dem von einer 
Entscheidungseinheit zuerst eine vertikale Transformation des 
Bildbereichs und anschliefiend eine horizontale Transformation 
des Bildbereichs Oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgefuhrt werden. 

Eine Weiterbildung besteht darin, daft der Bildbereich eine 
unregelmailige Struktur aufweist. 

Dabei ist es insbesondere von Vorteil, dafi, abhangig von 
einem vorgegebenen oder einem ermittelten Wert in der 
Entscheidungseinheit bzw. von der Entscheidungseinheit, die 
Reihenfolge der Transf ormationen ermittelt werden kann. So 
kann, abhangig von dem zu transf ormierenden Bildbereich und 
speziellen fur ihn kennzeichnenden Merkmalen, die Reihenfolge 
von horizontaler und vertikaler Transformation durch die 
Entscheidungseinheit so vorgegeben werden, dafi im Hinblick 
auf die Kompression ' des Bildbereichs ein moglichst gutes 
Ergebnis erzielt wird. 

Insbesondere bei einer unregelmaJiigen Struktur des 
Bildbereichs ist die Reihenfolge der Transf ormationen 
entscheidend, da nach jeder vertikalen oder horizontalen 
Transformation eine Umsortierung von Bildpunkten des 
unregelmafiigen Bildbereichs erfolgt und dadurch eine 
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Korrelation der Bildpunkte im Ortsbereich verlorengehen kann. 
Eine solche Umsortierung kann insbesondere eine Ausrichtung 
entlang einer horizontalen oder einer vertikalen Achse 
(Linie) sein. 

5 

Von der Entscheidungseinheit wird vorzugsweise anhand 
spezieller Merkmale bzw. eines speziellen Merkmals des 
Bildbereichs, seiner Ubertragungsart oder eines fur ihn 
charakteristischen Merkmals die Reihenfolge der 
10 Transf ormationen ermittelt. 

Eine Ausgestaltung besteht darin, daft die Ausrichtung des 
Bildbereichs entlang einer horizontalen Linie erfolgt bzw. 
daft die Ausrichtung entlang einer vertikalen Linie erfolgt. 

15 Dabei werden Bildpunkte der Zeilen des Bildbereichs an der 

vertikalen Linie ausgerichtet bzw. Bildpunkte der Spalten des 
Bildbereichs an der horizontalen Linie ausgerichtet. 
Insbesondere erfolgt nach jeder Transformation (vertikal oder 
horizontal) eine entsprechende Ausrichtung. Durch die 

20 Ausrichtung, d.h. die Verschiebung von Zeilen bzw. Spalten 

des Bildbereichs, geht eine Korrelation im Ortsbereich unter 
Umstanden verloren (bei einer unregelmaftigen Struktur fur den 
Bildbereich) , da ursprunglich nebeneinander liegende 
Bildpunkte nach der Ausrichtung nicht mehr zwangslaufig 

25 nebeneinander liegen werden (z.B. Korrelation im 

Ortsbereich) v Diese Information wird insbesondere benutzt, urn 
die Entscheidung uber die Reihenfolge der Transf ormationen 
innerhalb der Entscheidungseinheit dahingehend zu treffen, 
daft die Korrelation von im Orts- oder Zeitbereich 

30 nebeneinander liegenden Bildpunkten optimal ausgenutzt wird. 

Eine Ausgestaltung besteht ferner darin, daft von der 
Entscheidungseinheit zur Bestimmung der Reihenfolge von 
vertikaler und horizontaler Transformation mindestens einer 
35 der folgenden Mechanismen beriicksichtigt wird: 
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a) Bei einer Ubertragung im Zeilensprungverf ahren 

(interlaced) wird nur jede zweite Zeile eines Bildes 
dargestellt (und ubertragen) . Durch ein Abwechseln der 
jeweils anderen zweiten Zeilen entstehen zeitversetzt 
Bilder, die Bewegtbilder darstellen, wobei sich die Zeilen 
jeweils zweier zeitlich auf einanderf olgender Bilder zu 
einem Vollbild erganzen. In der Entscheidungseinheit wird 
z.B. anhand des Bildheaders ermittelt, ob eine solche 
Ubertragung in Zeilensprungverf ahren vorliegt. Liegt ein 
Zeilensprungverf ahren vor, so wird zuerst die horizontale 
und anschliefiend die vertikale Transformation 
durchgefuhrt. Dabei wird ausgenutzt, daft bei dem 
Zeilensprungverf ahren nur jede zweite Zeile ubertragen 
wird und somit die Korrelation von Bildpunkten innerhalb 
einer Zeile hoher ist als entlang einer Spalte. 

b) Ein anderer Mechanismus besteht darin, daft, wie oben 

beschrieben, zuerst diejenige Transformation durchgefuhrt 
wird, entlang deren Richtung die Korrelation der zu 
transformierenden Bildpunkte des Bildbereichs grolier ist. 

Eine andere Weiterbildung besteht darin, daft bei der 
Transformation eine zusatzliche Dimension berucksichtigt 
wird, wobei diese zusatzliche Dimension im Hinblick auf die 
Korrelation der Bildpunkte in der zusatzlichen Dimension hin 
untersucht wird. Ein Beispiel besteht darin, daft die 
zusatzliche Dimension eine Zeitachse ist ( 3D-Transf oration) . 

Eine weitere Ausgestaltung besteht darin, dali von der 
Entscheidungseinheit eine Seiteninf ormation erzeugt wird, in 
der die Reihenfolge der Transf ormationen enthalten ist. Die 
Seiteninf ormation entspricht dabei einem Signal, das 
vorzugsweise an einen Empf anger (Decoder) ubertragen wird und 
anhand dessen dieser Empf anger in der Lage ist, die 
Information uber die Reihenfolge der . Transf ormationen zu 
entnehmen. Diese Reihenfolge ist bei der inversen Operation 
der Decodierung entsprechend zu beriicksichtigen. 
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Im Rahraen einer anderen Weiterbildung geht aus der 
horizontalen Transformation die vertikale Transformation 
hervor, indem vor der Transformation eine Spiegelung an einer 
5 4 5°-Achse durchgefiihrt wird. Entsprechend geht aus der 

vertikalen Transformation eine horizontale Transformation 
hervor. Durch die Spiegelung wird (virtuell) die 
Transf ormationsreihenf olge vertauscht . 

10 Das Verfahren eignet sich zum Einsatz in einem Coder zur 
Kompression von Bilddaten, z.B. einem MPEG-Bildcoder . Ein 
entsprechender Decoder wird vorzugsweise erweitert urn eine 
Auswertemoglichkeit des Seiteninf ormationssignals , urn bei der 
Decodierung des Bildbereichs die richtige Reihenfolge von 

15 vertikaler und horizontaler Transformation (bzw. die jeweils 
dazu inverse Operation) durchfuhren zu konnen. 

Vorzugsweise arbeiten Coder und Decoder nach einem MPEG- 
Standard oder nach einem H. 2 6x- Standard. 

20 

Eine Weiterbildung besteht darin, dafi die Transformation eine 
DCT-Transf ormation bzw. eine dazu inverse IDCT-Transf ormation 
ist . 

25 Weiterhin wird zur Losung der Aufgabe eine Anordnung zur 
Transformation eines Bildbereichs angegeben mit einer 
Entscheidungseinheit, anhand derer eine vertikale 
Transformation des Bildbereichs und anschlieflend eine 
horizontale Transformation des Bildbereichs oder umgekehrt 

30 zuerst die horizontale Transformation und danach die 

vertikale Transformation des Bildbereichs durchfuhrbar sind. 

Diese Anordnung ist insbesondere geeignet zur Durchf uhrung 
des erf indungsgemafien Verfahrens oder einer seiner vorstehend 
35 erlauterten Weiterbildungen . 
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Ausf uhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 

Es zeigen 

Fig.l eine Skizze, die Schritte einer Transformation eines 
Bildbereichs darstellt; 

Fig. 2 eine Skizze, die eine Entscheidungseinheit und die 
10 daraus generierten Signale/Werte darstellt; 

Fig. 3 eine Skizze, die einen Sender und Empf anger zur 
Bildkompression darstellt; 

15 Fig. 4 eine Skizze mit einem Bildcoder und einem Bilddecoder 
in hoherer Detaillierung; 

Fig. 5 - eine mogliche Auspragung der Entscheidungseinheit in 
Form einer Prozessoreinheit . 

20 

In Fig.l sind Schritte einer Transformation, insbesondere 
einer DCT-Transf ormation fur einen vorgegebenen Bildbereich, 
welcher Bildbereich eine unregelmaftige Struktur aufweist, 
dargestellt. Ein Schritt 101 zeigt die unregelmaflige Struktur 
25 des Bildbereichs in einem Zeilensprungverf ahren, angedeutet 
durch jede zweite belegte Zeile. Der Bildbereich wird dabei 
zusammengesetzt aus den Zeilen 105, 106, 107 und 108. In 
einem Schritt 102 ist das tatsachlich im 

Zeilensprungverf ahren dargestellte Bild gezeigt, das wiederum 
30 die Zeilen 105 bis 108 aufweist. Die Korrelation dieses 

Bildbereiches mit unregelmaiiiger Struktur ist entlang der 
Zeilen besonders hoch. Entsprechend werden bei dem 
Zeilensprungverf ahren zuerst die Zeilen transf ormiert nachdem 
sie zuvor entlang einer vertikalen Linie 109 ausgerichtet 
35 wurden. -Durch die Ausrichtung ergibt sich eine 

spaltenbezogene Verschiebung nebeneinanderliegender 
Bildpunkte. Die vertikale Transformation erfolgt in dem 
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Schritt 103. Zuvor wird eine horizontale Ausrichtung entlang 
einer horizontalen Linie 110 durchgef uhrt . 

Auch ware es moglich, eine Transformation entlang einer 
5 Zeitachse (zusatzlich) zu beriicksichtigen . So kann der 

Schritt 101 auch interpretiert werden als eine Darstellung 
mehrerer Zeilen 105 bis 108 bzw. mehrerer Bildbereiche 105 
bis 108, die entlang einer Zeitachse 111 zu jeweils 
verschiedenen Zeitpunkten abgetastet werden. Die 

10 Ortsinformation in den jeweiligen Zeilen 105 bis 108 bzw. den 
jeweiligen Bildbereichen 105 bis 108 ist hoch, wohingegen 
durch die Abtastung entlang der Zeitachse 111 in Richtung der 
Zeitdimension niedrigere Korrelationen zwischen den einzelnen 
Zeilen 105 bis 108 bzw. Bildbereichen 105 bis 108 gegeben 

15 sind. 

In Fig. 2 ist eine Skizze dargestellt, die eine 
Entscheidungseinheit und die daraus generierten Signale / 
Werte darstellt. Ein Eingangssignal oder mehrere 
Eingangssignale 200 dienen der Entscheidungseinheit 201 zur 
Ermittlung, welche von mehreren Transf ormationen (horizontal, 
vertikal, zeitlich) in welcher Reihenfolge durchgefuhrt 
werden sollen, um jeweils die Korrelationen im Orts- oder 
Zeitbereich moglichst gut auszunutzen, d.h. hohe 
Korrelationen derart zu berucksichtigen, daft eine zugehorige 
Transformation zuerst durchgefuhrt wird. Als Beispiel dient 
das in Figur 1 diskutierte Zeilensprungverf ahren, anhand 
dessen die Entscheidungseinheit 201 die horizontale 
Transf ormat ion. vor der vertikalen Transformation durchf uhrt . 
Die eigentlichen Transf ormationen werden in einer Einheit 202 
durchgefuhrt, worin ebenfalls eine Ausrichtung der 
Bildbereiche erfolgt. Die sich ergebenden Koef f izienten 203 
sind das Ergebnis der Transf ormationseinheit 202 (vergleiche 
auch Darstellung im Schritt 104) . Ferner wird von der 
Entscheidungseinheit 201 eine Seiteninf ormation 203 erzeugt, 
die die Reihenfolge der durchzuf uhrenden Transf ormationen 
beinhaltet. 
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Die in Fig. 2 dargestellte Anordnung ist insbesondere Teil 
eines Senders (Coders) 301, wie er in Fig. 3 gezeigt ist. Von 
dem Sender 301 werden Bilddaten 303, vorzugsweise in 
komprimierter Form, zu einem Empf anger (Decoder) 302 
ubertragen. Die in Figur 2 beschriebene Seiteninf ormation 203 
wird ebenfalls (hier gekennzeichnet durch eine Verbindung 
-304) von dem Sender 301 zu dem Empf anger 302 ubertragen. Dort 
wird die Seiteninf ormation 304 decodiert und daraus die 
Information uber die Reihenfolge der Transf ormationen 
erhalten. 

Auch sei darauf hingewiesen, dali es prinzipiell zwei 
Moglichkeiten zur Durchf uhrung der Transf ormationen gibt: 
Entweder werden tatsachlich beide Transf ormationen 
(horizontal und vertikal) vertauscht. Dies fuhrt 
programmtechnisch zu einem nicht unerheblichen Aufwand. 
Alternativ dazu kann die Reihenfolge der Transf ormationen 
festgelegt werden (anhand der Entscheidungseinheit 201), 
wobei die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem der Bildbereich an einer 
45°-Achse (links oben nach rechts unten) gespiegelt wird. 
Durch die Spiegelung wird (virtuell) die 

Transf ormationsreihenf olge vertauscht. Entsprechend ist die 
Spiegelungsoperation auf Seiten des Empfangers 302 zu 
berucksichtigen . 

Fig. 4 zeigt einen Bildcoder mit einem zugehorigen Bilddecoder 
in hoherem Detaillierungsgrad (blockbasiertes 
Bildcodierverfahrens gemafi H. 263-Standard) . 

Ein zu codierender Videodatenstrom mit zeitlich 
aufeinanderf olgenden digitalisierten Bildern wird einer 
Bildcodierungseinheit 201 zugefiihrt. Die digitalisierten 
Bilder sind unterteilt in Makroblocke 202, wobei jeder 
Makroblock 16x16 Bildpunkte hat. Der Makroblock 202 umfafit 4 
Bildblocke 203, 204, 205 und 206, wobei jeder Bildblock 8x8 
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Bildpunkte, denen Luminanzwerte (Helligkeitswerte) zugeordnet 
sind, enthalt. Weiterhin umfaftt jeder Makroblock 202 zwei 
Chrominanzblocke 207 und 208 mit den Biidpunkten zugeordneten 
Chrominanzwerten ( Farbinf ormation, Farbsattigung) . 

5 

Der Block eines Bildes enthalt einen Luminanzwert 
(=Helligkeit ) , einen ersten Chrominanzwert (=Farbton) und 
einen zweiten Chrominanzwert (=Farbsattigung) . Dabei werden 
Luminanzwert, erster Chrominanzwert und zweiter 
10 Chrominanzwert als Farbwerte bezeichnet. 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
209 zugefuhrt. Bei einer Dif f erenzbildcodierung werden zu 
codierende Werte von Bildblocken zeitlich vorangegangener 

15 Bilder von den aktuell zu codierenden Bildblocken abgezogen, 
es wird nur die Dif f erenzbildungsinf ormation 210 der Trans- 
f ormationscodierungseinheit (Diskrete Cosinus Transformation, 
DCT) 209 zugefuhrt. Dazu wird liber eine Verbindung 234 der 
aktuelle Makroblock 202 einer Bewegungsschat zungseinheit 229 

20 mitgeteilt. In der Transf ormationscodierungseinheit 209 
werden fur die zu codierenden Bildblocke bzw. 
Dif f erenzbildblocke Spektralkoef f izienten 211 gebildet und 
einer Quantisierungseinheit 212 zugefuhrt. Diese 
Quantisierungseinheit 212 entspricht der erf indungsgemaflen 

25 Vorrichtung zur Quantisierung . 

Quantisierte Spektralkoef f izienten 213 werden sowohl einer 
Scaneinheit 214 als auch einer inversen Quantisierungseinheit 
215 in einem Ruckwartspf ad zugefuhrt. Nach einem 
Scanverf ahren, " z.B. einem "zigzag"-Scanverf ahren, wird auf 
den gescannten Spektralkoef f izienten 232 eine 
Entropiecodierung in einer dafiir vorgesehenen 
Entropiecodierungseinheit 216 durchgef uhrt . Die 
entropiecodierten Spektralkoef f izienten werden als codierte 
Bilddatea 217 uber einen Kanal, vorzugsweise eine Leitung 
Oder eine Funkstrecke, zu einem Decoder ubertragen. 
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In der inversen Quantisierungseinheit 215 erfolgt eine 
inverse Quantisierung der quantisierten Spektralkoef f izienten 
213. So gewonnene Spektralkoef f izienten 218 werden einer 
inversen Transf ormationscodierungseinheit 219 (Inverse 
5 Diskrete Cosinus Transformation, IDCT) zugefuhrt. 

Rekonstruierte Codierungswerte (auch Dif f erenzcodierungs- 
werte) 220 werden im Dif f erenzbildmodus einen Addierer 221 
zugefuhrt. Der Addierer 221 erhalt ferner Codierungswerte 
eines Bildblocks, die sich aus einem zeitlich vorangegangenen 
10 Bild nach einer bereits durchgef uhrten Bewegungskompensation 
ergeben. Mit dem Addierer 221 werden rekonstruierte 
Bildblocke 222 gebildet und in einem Bildspeicher 223 
abgespeichert . 

15 Chrominanzwerte 224 der rekonstruierten Bildblocke 222 werden 
aus dem Bildspeicher 223 einer Bewegungskompensationseinheit 
225 zugefuhrt. Fur Helligkeitswerte 226 erfolgt eine 
Interpolation in einer dafur vorgesehenen 

Interpolationseinheit 227. Anhand der Interpolation wird die 
20 Anzahl in dem jeweiligen Bildblock enthaltener 
Helligkeitswerte vorzugsweise verdoppelt. Alle 
Helligkeitswerte 228 werden sowohl der 
Bewegungskompensationseinheit 225 als auch der 
Bewegungsschatzungseinheit 229 zugefuhrt. Die 
25 Bewegungsschatzungseinheit 229 erhalt auiierdem die Bildblocke 
des jeweils zu codierenden Makroblocks (16x16 Bildpunkte) 
liber die Verbindung 234. In der Bewegungsschatzungseinheit 
229 erfolgt die Bewegungsschatzung unter Berucksichtigung der 
interpolierten Helligkeitswerte ( "Bewegungsschat zung auf 
30 Halbpixelbasis") . Vorzugsweise werden bei der 

Bewegungsschatzung absolute Differenzen der einzelnen 
Helligkeitswerte in dem aktuell zu codierenden Makroblock 202 
und dem rekonstruierten Makroblock aus dem zeitlich 
vorangegangenen Bild ermittelt. 

35 

Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektof 
230, durch den eine ortliche Verschiebung des ausgewahlten 
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Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 202 zum Ausdruck kommt . 

Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormation 
5 bezogen auf den durch die Bewegungsschat zungseinheit 229 
ermittelten Makroblock werden um den Bewegungsvektor 230 
verschoben und von den Codierungswerten des Makroblocks 202 
subtrahiert (siehe Datenpfad 231) . 

10 Fig. 5 zeigt eine Prozessoreinheit PRZE, die geeignet ist zur 
Durchfiihrung von Transformation und/oder 

Kompression/Dekompression . Die Prozessoreinheit PRZE umfafit 
einen Prozessor CPU, einen Speicher SPE und eine 
Input/Output-Schnittstelle IOS, die uber ein Interface IFC 

15 auf unterschiedliche Art und Weise genutzt wird: Uber eine 
Graf ikschnittstelle wird eine Ausgabe auf einem Monitor MON 
sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine - 
Eingabe erfolgt uber eine Maus MAS Oder eine Tastatur TAST. 
Auch verfiigt die Prozessoreinheit PRZE uber einen Datenbus 

20 BUS, der die Verbindung von einem Speicher MEM, dem Prozessor 
CPU und der Input/Output-Schnittstelle IOS gewahrleistet . 
Weiterhin sind an den Datenbus BUS zusatzliche Komponenten 
anschliefibar, z.B. zusatzlicher Speicher, Datenspeicher 
(Festplatte) oder Scanner, 
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entanspruche 

Verfahren zur Transformation eines Bildbereichs, 
bei dem abhangig von einer Entscheidungseinheit zuerst 
eine vertikale Transformation des Bildbereichs und 
anschlieftend eine horizontale Transformation des 
Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgefiihrt werden. 

Verfahren nach Anspruch 1, 

bei dem der Bildbereich eine unregelmaftige Struktur 
aufweist . 

Verfahren nach Anspruch 1 oder 2, - : 

a) bei dem vor oder nach der vertikalen Transformation 
eine Ausrichtung des Bildbereichs entlang einer 
horizontalen Linie erfolgt; 

b) bei dem vor oder nach der horizontalen Transformation 
eine Ausrichtung des Bildbereichs entlang einer 
vertikalen Linie erfolgt. 

Verfahren nach einem der Anspruche 1 bis 3, 

bei dem von der Entscheidungseinheit mindestens einer der 

folgenden Mechanismen durchgefiihrt werden: 

a) falls der Bildbereich im Zei'Iensprungverf ahren 
vorliegt, wird zuerst die horizontale und anschlieftend 
die vertikale Transformation durchgefiihrt; 

b) es wird zuerst diejenige (horizontale oder vertikale) 
Transformation durchgefiihrt entlang derer eine 
Korrelation von Bildpunkten des Bildbereichs starker 
ist . 

Verfahren nach einem der vorhergehenden Anspruche, 

bei dem bei der Transformation eine zusatzliche Dimension 

beruck'Sichtigt wird . 
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6. Verfahren nach Anspruch 5, 

bei dem die zusatzliche Transformation entlang einer 
Zeitdimension durchgefiihrt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem von der Entscheidungseinheit eine 
Seiteninformation erzeugt wird, in der die Reihenfolge 
der Transf ormationen enthalten ist. 

8. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die horizontale Transformation aus der vertikalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefiihrt wird. 

9. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefiihrt wird. 

10. Verfahren nach einem der vorhergehenden Anspruche 

zum Einsatz in einem Coder zur Kompression von Bilddaten. 

11. Verfahren nach einem der Anspruche 7 bis 10 

bei dem die Seiteninformation in einem Decoder zur 
Dekompression des Bildbereichs eingesetzt wird. 

12. Verfahren nach Anspruch 10 oder 11, 

bei dem Arbeitsweisen des Coders und/oder des Decoders 
nach einem MPEG-Standard oder nach einem H . 2 6x-Standard 
bestimmt sind. 

13. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Transformation eine DCT-Transf ormation bzw. 
eine dazu inverse IDCT-Transf ormation ist. 



14. Anordnung zur Transformation eines Bildbereichs, 
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mit einer Entscheidungseinheit , die derart eingerichtet 
ist, daft abhangig von einem von der Entscheidungseinheit 
ermittelten Wert zuerst eine vertikale Transformation des 
Bildbereichs und anschlieftend eine horizontale 
Transformation des Bildbereichs oder umgekehrt zuerst die 
horizontale Transformation und danach die vertikale 
Transformation durchfuhrbar sind. 
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